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Abstract 

The quantum grassmannian is known to be a graded quantum algebra with a straight- 
ening law when the poset of generating quantum minors is endowed with the standard 
partial ordering. In this paper it is shown that this result remains true when the or- 
dering is subjected to cyclic shifts. The method involves proving that noncommutative 
dehomogenisation is possible at any consecutive quantum minor. 
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Introduction 

The quantum grassmannian O q (G(m,n)), where m < n, is the subalgebra of the quantum 
matrix algebra O q {M mfn ) generated by the maximal {m x m) quantum minors (precise 
definitions are given in Section [1]). Two useful tools that have been developed recently to 
study properties of these important quantum algebras are the notion of a graded quantum 
algebra with a straightening law, [4J, and the notion of noncommutative dehomogenisation, 
[2]. In [1] it was shown that the quantum grassmannian is a graded quantum algebra with 
a straightening law and this fact was then used to study homological properties of the 
quantum grassmannian; for example, the quantum grassmannian is AS-Cohen Macaulay. 
Noncommutative dehomogenisation is useful for passing properties back and forth between 
the quantum grassmannian and quantum matrices; for example, C ? (M TO>n _ m ) is the non- 
commutative dehomogenisation of O q (G(m,n)) at the right-most maximal quantum minor 
[n — m + 1, . . . , n], see [2J Corollary 4.1] and this fact is used to transfer the property of 
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being a graded quantum algebra with a straightening law from the quantum grassmannian 
to quantum matrices and the important quantum determinantal factors in [U Theorem 
4.1]. 

In this paper we show that the uesfulness of both of these tools can be extended once 
one realises that one can study partial orders on the set of generating quantum minors II 
of O q (G(m, n)) other than the usual one defined by . . . , i m ] < ■ ■ ■ ,j m ] iff i\ < ji for 
each 1 < I < n. 

Indeed, for each 1 < s < n, one can study the cyclic order < s defined on {1, . . . , n} by 
s < s s + 1 < s • • • < s n < s 1 <s • • • <s s — 1, and use this order to induce a new partial 
order IL S on II. We show in Section [3] that O q (G(m, n)) is a graded quantum algebra with 
a straightening law with respect to H s . 

In order to do this we first have to show in Section [2] that noncommutative dehomogeni- 
sation is possible at the maximal element of II S , a so-called consecutive quantum minor, 
and that the resulting noncommutative dehomogenisation is once more O q (M m>n - m ). 

Once this result has been established we show that one can pass the property of being a 
graded quantum algebra with a straightening law from quantum matrices to the quantum 
grassmannian equipped with the partial order Tl s . 

1 Basic definitions 

In this section, we will give the basic definitions of the objects that interest us in this paper 
and recall several results that we need in our proofs. Throughout, k will denote a base 
field, q will be a non-zero element of k and m and n denote positive integers. 

The quantisation of the coordinate ring of the affine variety M m ^ n of m x n matrices 
with entries in k is denoted O q {M m .n)- It is the fc-algebra generated by mn indeterminates 
Xij, with 1 < i < m and 1 < j < n, subject to the relations: 

XijXn = qxuXij, for 1 < i < m, and 1 < j < I < n ; 

Xij%kj = QX^Xij, for 1 < i < k < m, and 1 < j < n ; 

XijXki = XkiXij, for 1 < k < i < m, and 1 < j < I < n ; 

XijXkl ~ XkiXij = (q — q~ 1 )xuXkj, for 1 < i < k < m, and 1 < j < I < n. 

To simplify, we write O q {M n ) for O q {M n ^ n ). The m x n matrix X = (xij) is called the 
generic matrix associated with O q {M m ^ n ). 

As is well known, there exists a fc-algebra transpose isomorphism between O q (M mtn ) 
and O q (M n , m ), see [5J Remark 3.1.3]. Hence, from now on, we assume that m < n, without 
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loss of generality. 

An index pair is a pair (/, J) such that I C {1, . . . , m} and J C {1, . . . , n} are subsets 
with the same cardinality. Hence, an index pair is given by an integer t such that 1 < t < m 
and ordered sets I = {i± <•••<%} C {1, ... , m} and J = {ji < ■ ■ ■ < jt} Q {1, • • • , ra}. 
To any such index pair we associate the quantum minor 

= (~ 0) Xi a(l)h ' ' ' X ia(t)jf 

Definition 1.1 - The quantisation of the coordinate ring of the grassmannian of Tri- 
dimensional subspaces of k n , denoted by O q (G(m,n)) and informally referred to as the 
(m x n) quantum grassmannian is the subalgebra of O q {M mn ) generated by the m x m 
quantum minors. 

A maximal (that is, m x m) quantum minor in O q (M myn ) corresponds to an index pair 
[{1, . . . , m}\ J] with J = {ji, . . . ,j m } Q. {1, • • • , n}. We call such J index sets and denote the 
corresponding minor by [J] in what follows. Thus, such a [J] is a generator of O q (G(m, n)). 
The set of all index sets is denoted by Tl m , n , or simply II if no confusion may arise. As Tl m , n 
is in one-to-one correspondence with the set of all maximal quantum minors of Oq{M mn ), 
we will often identify these two sets. 

When writing down anmxm quantum minor in O q (G(m, n)), we will use the convention 
that if a column index j is greater than n then j is to be read as j — n. For example, in 
O q (G(2,4)) the minor specified by [45] is the quantum minor [14]. In order to stress this 
point, we will use the convention that given any integer j then j is the integer in the set 
{1, . . . , n} that is congruent to j modulo n. 

A quantum minor {i, i + 1, . . . , i + m — 1} is said to be a consecutive quantum mi- 
nor of O q (G(m, n)). Recalling the convention above, we see that there are four consecutive 
minors in C? 9 (G(2,4)): they are [12], [23], [34] and [4 5] = [14]. More generally, O q (G(m,n)) 
has n consecutive minors. 

Two maximal quantum minors [I] and [J] are said to quasi- commute if there is an 
integer c such that [I][J] = q c [J][I]. Recall that an element u of a ring R is said to be a 
normal element if uR = Ru, in which case uR is a two-sided ideal. The following lemma, 
first obtained in [31 Lemma 3.7], shows that consecutive quantum minors quasi-commute 
with all maximal quantum minors. 

Lemma 1.2 Let {i,i + 1, . . . , i + m — 1} be a consecutive quantum minor in the quantum 
grassmannian O q (G(m, n)). Then + 1, . . . , i + m — 1} quasi- commutes with each of 
the generating quantum minors of O q (G(m,n)). In particular, each consecutive quantum 
minor is a normal element of O q (G(m,n)). □ 
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Quantum analogues of the classical Pliicker relations are available and are stated in the 
following theorem. 

Theorem 1.3 (Generalised Quantum Pliicker Relations for Quantum grassmannians) 
Let J\, J2,K C {1,2, ... ,n} be such that \ Ji\, | J2I < m a nd \K\ = 2m — \ J\\ — \J%\ > m. 
Then 

(.^(^O+^'^'O+^'Vs)^ u K > ][K » u j 2] = 0] 

K'UK"=K 

where £(I; J) = G / x J : i > 

Proof: [21 Theorem 2.1] □ 

Often, when using this result, it is not important to know exactly which power of — q 
occurs. In this case, we simply write (—<?)* to denote the relevant power of —q. 

We will also need a version of the Quantum Muir's Law of Extensible Minors. This 
result was first obtained by Krob and Leclerc, [31 Theorem 3.4], with a proof involving 
quasi-determinants. The version below, which is sufficient for our needs, is taken from [5j 
Proposition 1.3], and is adapted for use in the quantum grassmannian. 

Proposition 1.4 Let L S ,J S , for 1 < s < d, be m-element subsets of {l,...,n} and let 
c s G k be such that Ylt=i c s[L s ] [Js] = in O q (G(m,n)). Suppose that P is a subset of 
{1, . . . , n} such that (uf =1 J s ) U (uf =1 J s ) C P and let P denote {1, . . . , n}\P. Then 

d 

5]c s [I s UF][J s UP]=fl. 

holds in O q {G{m' ,n)), where m' = m + #P. □ 

This result is used, for example, when it is necessary to write down a commutation 
relation between two maximal quantum minors [/] and [J] , say. The usefulness of the result 
is that one may delete the common members of the index pairs / and J to establish the 
commutation relation. It will often be the case that we then only have to find commutation 
relations for two minors involving at most 4 indices, and here we may use the following 
well-known relations in O q (G(2, 4)) which can easily be checked from the defining relations 
of quantum matrices. 

[ij][ik] = q[ik][ij], [ik][jk] = q\jk][ik], for i < j < k 

and 

[14] [23] = [23] [14] , [12] [34] = g 2 [34][12], [13] [24] = [24] [13] + [q - q" 1 ) [14] [23] . 

There is also a Quantum Pliicker relation [12] [34] - q [13] [24] + q 2 [14] [23] = 0. This 
Quantum Pliicker relation may be rewritten as [34] [12] — q^ 1 [24] [13] +q~ 2 [23] [14] = and 
one can also check that [13] [24] = q 2 [24] [13] + (q- 1 - q) [12] [34] . 



4 



2 Dehomogenisation at a consecutive quantum 
minor 



Noncommutative dehomogenisation was introduced in [2] in order to pass properties back 
and forth between quantum matrices and the quantum grassmannian. Here, we recall the 
basic idea. Let A be an N-graded fc-algebra and let x be a homogeneous normal nonzero 
divisor sitting in degree one. Then the Ore localisation at the powers of x exists and is a 
Z-graded algebra. The (noncommutative) dehomogenisation of A at £ is defined to be the 
degree zero part of this localisation, see [2] for the details. 

The aim in this section is to show that the dehomogenisation of O q (G(m,n)) at any 
consecutive quantum minor is isomorphic to Oq{M m ^ n _ m ). This result is known for the 
quantum minor [n — m + 1, . . . ,n], by [2, Theorem 4.1]. The proof for a general consecutive 
minor [a, a + 1 , . . . , a + m — 1] follows the same route as in this theorem, but the techni- 
calities are a little more complicated. First, we identify a suitable generating set for the 
dehomogenisation. 

Lemma 2.1 The k-algebra 

Dhom(O q (G(m, n)), [a, a + 1, . . . , a + m — 1]) 

is generated by the elements 

{{j, a, a + 1, . . . , (a + m — i), . . . , a + m — 1}} := 

[j,a,a + 1, . . . ,(a + m — i), . . . ,a + m — l][a,a + 1, . . . ,a + m — 

where j G {1, . . . , n}\{a, a + 1, . . . , a + m — 1} and i G {1, . . . , m}. 

Proof: Let A be the subalgebra of Dhom(Oq(G(m, n)), [a, a + 1, . . . , a + m — 1]) generated 
by the elements {{j, a, a + 1, . . . , (a + m — i), . . . , a + m — 1}}. 

Let / = %ii ■ ■ ■ , i m }j with each i\ S {l,...,n}, be an index set such that / ^ 
{a, a + 1, . . . , a + m — 1}. Suppose that \I D {a, a + 1, . . . , a + m — 1}| = m — £ for some 
1 < t < m. Certainly, Dhom(O l? (G(m, n)), [a, a + 1, . . . , a + m — 1]) is generated by such 
{{/}}; so it is enough to show that each {{/}} is in A. This is done by induction on t. 

First, consider the case where t = 1. Then \I D {a, a + 1, . . . , a + m — 1}| = m — 1. 
Hence, 

{{^}} = o, o + 1, • • • , (a + m — i), . . . j a + m — 1}} 

for some j G {1, . . . , n}\{a, a + 1, . . . , a + m — 1} and 1 < i < m; so that {{/}} G A, by 
definition. 

Next, consider t > 1 and suppose that the result is true for t — 1. Let / be an index set 
with \I fl {a, a + 1, . . . , a + m — 1}| = m — t. Choose c G / \{a, a + 1, . . . , a + m — 1}. We 
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will use the generalised quantum Pliicker relations of Theorem 11.31 to rewrite the product 
\a,a + 1, . . . ,a + m - l][ii,%2, ■ ■ ■ ,i m ]- 

In the notation of Theorem 11.31 let K = {c} U {a, a + 1, . . . , a + m — 1}, J\ = and 
J 2 = I\{c}. Then, 

(-qy[K'][K"uJ 2 }=0, 

K'UK"=K 

where either 

K 1 = {a, a + 1, . . . , a + m — 1} and K" = {c}, 
in which case [it 7 ] [if" U J 2 ] = [a, a + 1, . . . , a + m — l][«i, ^2) • • • > *m], or 

if = {c} U {a, a + 1, . . . , (a + m — i), . . . , a + m — 1} and K" = {a + m — i} 

for some 1 < i < m. Note that in this case, {a + m — i) /. Set <S = {i | (a + m — i) I}. 
Then, by re-arranging the above equation, we obtain 

\a,a + l,...,a + m- l][ii,i 2 , ■••,*»] = 

— (—q)'[c, a, . . . , a + m — i, . . . a + m — l][o + m — i, «i, . . . , c, . . . , i m ] 

Multiplying through this equation by [a, a + 1, . . . , a + m — l] -2 from the right, and using 
Lemma 11.21 gives 

■ ■ -,im}} = 

±(-q)'{{c, a, ...,a + m — i, ...a + m- !}}{{a + m — i, i\, . . . ,c, . . . ,i m }} 

Consider the terms on the right hand side of this equation. The first factor of each term is 
in A by definition. For the second factor, note that 

\{a + m — i, i\, . . . , c, . . . , i m } fl {a, a + 1, . . . a + m — 1}| = m — t + 1 = m — (t — 1); 

and so {{a + m — i, ii, . . . , c, . . . , i m }} S A, by the inductive hypothesis. □ 

Theorem 2.2 There is an isomorphism 

p : O q (M m ^ m ) — > Dhom(O g (G(m, re)), [a, a + 1, . . . , a + m - 1]) 

which is defined on generators by 

p{xij) = {{(j + a + m — 1), a,...,a + m — i,...,a + m— 1}}, 

for 1 < i < m and 1 < j < n — m. 
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Proof: In order to show that p defines a homomorphism, we have to show that the images 
of the Xij under p obey the relevant commutation relations. As indicated at the start of 
Section [H there are four types of relations to consider. Set 



I := {a, a + 1, . . . , . . . ,a + m — 1}\{« + m — k,a + m — i}. 



Then 



-i 



p(xij) = [{j + a + m — 1), a, . . . , a + m — i, . . . , a + m — l][o, a + 1, . . . , a + m — 1] 

= [(j + a + m — 1), a + m — k, I][a + m — i, a + m — k, I]^ 1 

and 

p{xtcl) = [(I + a + m — 1), a, . . . ,a + m — k, . . . ,a + m — l]\a,a + 1, . . . ,a + m — l}^ 1 

= [(l + a + m — 1), a + m — i, I][a + m — i,a + m — k, I]^ 1 

In order to calculate commutation relations between these two elements, we may ignore 
the occurences of I, by using the Quantum Muir's Law, Proposition 1 1.41 This reduces the 
problem to computations that only involve the (at most) four columns 

(j + a + m — 1), (l + a + m — 1), a + m — i and a + m — k. (1) 

As only the order of the columns is relevant, all the necessary computations can be done by 
using the known relations in O q (G(2,4)). For each commutation relation, there are several 
subcases involving the relative positions of the column indices ([1]). Here, we present just 
two calculations, since the computations are similar in all cases. The final type of relation 
is the most involved, so we will concentrate on that one. So, suppose that i < k and j < I. 
We must show that 

p(xij)p(x kl ) - p(x k i)p(xij) = (q- q~ 1 )p(xa)p(x kj ). 

(Note that p(xn) = [(l + a + m — 1), a + m — k, I][a + m — i,a + m — k, I] -1 and that 
p(%kj) = [(j ' + a + m — 1), a + m — i, I][a + m — i, a + m — k, I] ■) The restrictions 1 < 
i < k < m and l<j<l<n — m ensure that 

a + m — k < a + m — i<j + a + m — 1 < I + a + m — 1 

Thus, one of the following four cases must hold: 

a + m — k < a + m — i< (j + a + m — 1) < (I + a + m— 1) (2) 

a + m — i< (j + a + m — 1) < (I + a + m — 1) < a + m — k (3) 

(j + a + m — 1)< (l + a + m — 1) <a + m — k<a + m — i (4) 

(J + a + m — 1) < a + m — k < a + m — i< (j + a + m — 1) (5) 
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We can check the commutation relations from the commutation relations for O q (G(2, 4)), 
since only the ordering of the column indices affects the relation. Thus, for example, we 
see that in Case © we need to check that [13][12] -1 [24][12] -1 - [24][12] -1 [13][12] _1 = 
(q - g~ 1 )[14][12]" 1 [23][12]- 1 , and we now do this: 

[lZliU}- 1 ^}^}- 1 - [24][12]- 1 [13][12]- 1 = g- 1 [13][24][12]- 2 - g _1 [24][13][12]- 2 
= (? - 1 ([13][24]-[24][13])[12]- 2 = q~\q - q-^U^U]- 2 

= (g-ff- 1 )^]^]- 1 ^]^]- 1 , 

as required. 

Next, consider Case above. Here we need to check the following equality: 

[24][14] -1 [13][14] -1 - [l^lU]- 1 ^]^]- 1 
= q[24][13][U]- 2 - q-'llSmiU]- 2 
= (q[24}[l3] - q-l[l3}{24})[U]- 2 

= (q{2A)[13)-q- 1 [24)[13)-q~\q-q- 1 )[U){23))[U}- 2 

= (q - q-^mm - q-^ummu]- 2 

= {q-q- l )q[3A][l2}[U}- 2 

= (q-q-'miur'mu]- 1 . 

(Note that the fifth equality is obtained by using a version of the quantum Plucker relation.) 

The remaining cases to be considered in the verification of the final quantum matrix 
relation are similar to, but easier than, the above two cases; so we omit the rest of the 
calculations. 

Thus, p extends to a homomorphism. The images of the generators under p generate 
Dhom(O g (G(m, n)), [a, a + 1, . . . , a + m — 1]), by Lemma 12. H so p is an epimorphism. In 
order to see that p is a monomorphism, we use Gelfand-Kirillov dimension. The argument 
is exactly the same as that given at the end of [21 Theorem 4.1]. □ 

3 The cyclic order < s 

The set II = n m>n of index sets (equivalently, of generating quantum minors of O q (G(m, n))) 
carries a natural partial order defined in the following way. Let I = {i± < ■ ■ ■ < i m } and 
J = {ji < • • • < j m } be two index sets, then 

I <st J ik < Jk for 1 < k < m. 

In order to study properties of the quantum grassmannian, the notion of a quantum 
graded algebra with a straightening law (on a partially ordered set LT) was introduced in 



[I]. We now recall the definition of these algebras and mention various properties that we 
will use later. 

Let A be an algebra and II a finite subset of elements of A with a partial order < st . A 
standard monomial on IT is an element of A which is either 1 or of the form ot\ ■ ■ ■ a s , for 
some s > 1, where a±, . . . , a s G II and ot\ < st • • • < s t ct s . 

Definition 3.1 Let A be an ~N-graded k-algebra and II a finite subset of A equipped with 
a partial order < st . We say that A is a quantum graded algebra with a straightening law 
on the poset (II, < st ) if the following conditions are satisfied. 

(1) The elements of II are homogeneous with positive degree. 

(2) The elements ofU generate A as a k-algebra. 

(3) The set of standard monomials on IT is a linearly independent set. 

(4) If ot,(5 G II are not comparable for < st , then a(5 is a linear combination of terms A or 
Xfi, where X, fx Ell, A < s t and A < s t a, (3. 

(5) For all a, (5 G II, there exists c a p G k* such that a(3 — c a a(3a is a linear combination of 
terms A or \fi, where A, /u G II, A < st n and A < st a, f3. 

By [H Proposition 1.1.4], if A is a quantum graded algebra with a straightening law on 
the partially ordered set (II, < s t), then the set of standard monomials on II forms a A;-basis 
of A. Hence, in the presence of a standard monomial basis, the structure of a quantum 
graded algebra with a straightening law may be seen as providing more detailed information 
on the way standard monomials multiply and commute. 

It is shown, in [H Theorem 3.4.4], that O q (G(m,n)) is a quantum graded algebra with 
a straightening law on (IT mjn , < s t). 

The aim in this section is to show that there are other partial orderings that can be put 
on IT in such a way that O q (G(m,n)) has the structure of a quantum graded algebra with 
a straightening law. 

Consider the order < s defined by s < s s + 1 < s . . . < s n < s 1 < s . . . < s s — 1. 

We use this ordering of the set {1, . . . ,re} of column indices of O q (M rn ^ n ) to induce a 
partial ordering < s on II = U m y. let I = {h < s ■ ■ ■ < s i m } and J = {j 1 < s ■ ■ ■ < s j m } be 
two index sets, then 

I < s J <^=^ ifc < s jk for each k G {1, . . . , m}. 

When we are considering II with this induced partial ordering, we will use the notation 

For example, Figure [T] shows the poset H2 in O g (G(2,4)). 
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Figure 1: The poset U 2 on 9 (G(2,4)). 



The aim in this section is to show that O q (G(m,n)) is a graded quantum algebra with 
a straightening law with respect to the poset IF,. 

Set M = {a, a + 1, . . . , a + m — 1} for some 1 < a < n. In the previous section, we have 
seen that the dehomogenisation of O q (G(m,n)) at [M] is isomorphic to O q (M m ^ m ). We 
will show that the usual standard partial order on the quantum minors of 9 (M mn _ m ) 
is order isomorphic to the partial order II S on O q (G(m,n)) when a = s — m. Once this 
is established, we use the fact that O g (M m)n _ m ) is a graded quantum algebra with a 
straightening law to obtain the desired result. 

In order to do this, we need to know how the quantum minors of O q {M m)n _ m ) behave 
under the dehomogenisation isomorphism p of Theorem 12.21 



for 1 < i < m and 1 < j < n — m. 

Consider the quantum minor [I\J] of O q {M m ^ n _ m ). Suppose that / = . . . ,i t } and 
J = {jx, . . . ,jt}, for some 1 < t < m, with if- E {1, . . . ,m} and jf. G {1, ... ,n — m}. 
Dehne the maximal quantum minor [Q(I, J)} € II S to be the quantum minor with index 
set Q(I, J) defined by 

Q(I, J) := {{ji + a + m - 1), (j 2 + a + m - 1) . . . , (j t + a + m - 1)} 



In the special case where I = {i} and J = {j}, we will write Q(i,j) for Q(I, J). Thus, 

p(xij) = {{(j + a + m - 1), a, . . . ,a + m -i, . . . ,a + m — 1}} = [Q(i, j)][M] _1 . 
Finally, define 



Note that 



p(xij) = {{(j + a + m — 1), a,...,a + m — i,... 



a + m- 1}}, 




{a, a + 1, . . . , a + m — + m — i\,a + m — i 2 , ■ ■ ■ ,a + m — it} 



{{Q(I,J)}}:= [Q(I,J)][M] 



i 
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The aim is to show that p([I\ J]) = {{Q(I, J)}}- The main calculation is performed in the 
following preparatory lemma. 



Set sign(i, j) = t(J,i) - £(i,j); so that sign(z, j) 



1, if i < j; 
0, if i = j; 
{ -1, Ki>j. 

Lemma 3.2 Suppose that I = ■ ■ ■ , it} and J = {ji, j2> • • • j jt} with t < min{m, n — 

m}. Let M = {a, a + 1, . . . , a + m — 1}, for some 1 < a < n. Then 
t 

[Q(i,J)}[M} + Y,(-q) {t - k) - sign{a ^ H ' 3k+ ^^ = (6) 

k=l 

in O q (G(m, n)). 

Proof: Special case: We start by considering the special case where t = m and 
n = 2m. In this case, I = J = {1, . . . , m}. Thus, Q(I, J) = {a + m, . . . , a + 2m — 1} and 
M = {a,.. .,a + rrT- 1}. 

Special case, subcase 1: First, consider the case where m + 1 < a < 2m, and write a = 
m+l+b, with < b < m — 1. Note that k + a + m — 1 = h+k and sign(a, k + a + m — 1) = 
sign (a, k + b) = —1, because k + b < a. Also, (J6j) , which is what we need to prove, becomes 

m 

[Q(I, J)} [M] + (-q) m+1 - k [Q(I\{m}, J\{k})} x [k + b, a + 1, . . . , 2m, 1, . . . , b] = (7) 
k=l 

The proof uses Theorem 11.31 with J\ = 0. Thus, 

£ { _ q) l{K>-,K> W K»-,J,) [Rl] [K n u j 2] = Q) (8) 

and we set K = {b + 1, . . . , b + m} U {a} and J2 = {1 . . . , b, a + 1, . . . , 2m}. 

There are m + 1 terms in this sum, corresponding to the choices K" = {a} and K" = 
{b + k} for 1 < k < m. 

When K" = {a} and K' = {b + 1, . . . , b + m} we have 

£(K'; K") + t(K"; J 2 ) = £({b +l,...,b + m}; {a}) + l{{a}; {a + 1, . . . , 2m, 1, . . . , b}) 

= 0+6=6 

and so the corresponding term in the sum is (— q) b [Q(I, J)][M]. 

When K" = {b + k} and K' = {b + 1, . . . , b + m}\{6 + k} U {a} we have 

£{K';K") + l{K"; J 2 ) = £({6 + 1, . . . , 6 + m}\{b + k} U {a}; {b + k}) 

+£{{b+k};{a + l,...,2m,l, . . . , 6}) 
= (m + 1 - k) + 6 
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and so the corresponding term in the sum is (— q) m+1 k+b Q(I\{m}, J\{k})Q(m, k). 
Thus, 

m 

(-q) b [Q(I, J)][M) + £ (-q) m+1 ~ k+b Q(I\{m}, J\{k})Q(m, k) = 0. 
k=l 

Cancelling (— q) b gives (|7|), the equality we need to finish this case. 

Special case, subcase 2: Now, consider the case where 1 < a < m. Note that 
k + a + m — 1 < 2m when k < m — a + 1 while k + a + m — 1 > 2m when k > a + m — 1 . 
Thus, A; + a + m — l = /c + a + m — 1 for k < m — a + 1 and /c + a + m— 1 = k + a — m — 1 
for > a + m — 1. Set k = k + a + m — lin each of these cases. 

Now, sign(a, /c + a + m — 1) = sign(a, fc) = 1 when k < m — a + 1 and, similarly, 
sign(a, k + a + m — 1) = —1 when A; > m — a + 1 

Thus, in this case, ©, which is what we need to prove, becomes 

[Q(I,J)][M] + 

m—a+l 

(-g) w - 1 - fe [Q(A{^}> A{k})][k + a + m - 1, a + 1, . . . , a + m - 1] 

fc=i 

m 

-( (-(?r +1 - fe [g(/\{m},J\{fc})][fc + a-m-l, a + 1, . . . , a + m - 1]) 

k>m— a+l 

= (9) 

The proof again uses Theorem 11.31 with J\ = 0, but K = {1, . . . , a — 1, a + m, . . . , 2m} U 
{a} and J2 = {a+l, . . . , a+m— 1}. When if" = {a} and ivT' = {1, . . . , a— 1, a+m, . . . , 2m} 
we have 

i{K'-K")+l{K"-J 2 ) = *({l,...,o-l J a + m,...,2m};{a}) 

+ £({a};{a+ 1, . . . ,a + m - 1}) 
= (m + 1 — a) + = m + l — a 

and so the corresponding term in the sum is (— q) m+1 ~ a {Q(I, J)][M]. 

Consider the case that 1 < k < m — a + l. In this case, k = k + a + m — 1 and 
a + m < k < 2m. When K" = k and K' = {1, . . . , a — 1, a + m, . . . , 2m}\{k} U {a} we have 

£(K'; K") + l(K"; J 2 ) = £({l, . . . , a - 1, a + m, . . . , 2m}\{k} U {a}; {k + a + m - 1}) 

+ £({k + a + m - 1}; {a + 1, . . . , a + m - 1}) 
= 2m — (/c + m + a — l)+m — 1 = 2m — a — k 

and so the corresponding term in the sum is 

(-qf m - a - k [Q(I\{m}, J\{k})} [k + a + m-1, a + l,...,a + m- 1]). 
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Next, consider the case where to — a + 1 < k < m. In this case, k = k + a — m — 1 and 
1 < k < a - 1. When K" = k and K' = {1, . . . , a - 1, a + m, . . . , 2m}\(k} U {a} we have 

t(K'] K") + £(K"; J 2 ) = £({l, . . . , a - 1, a + to, . . . , 2TO}\{fc} U {a}; {fc + a — m — 1}) 

+ + a - m - 1}; {a + 1, . . . , a + m - 1}) 
= 771 + 1 — & + = to+1 — (A; — a — m — 1)= 2(to + 1) — A; — a; 

and so the corresponding term in the sum is 

(-g) 2 (™ +1 )- a - fc [Q(I\{m} 5 J\{&})P + a + m - 1, a + 1, . . . ,o + m - 1]). 

Thus, 

m— a+1 

(-9) m+1 - a [Q(/,J)][M] + £ (-g) am -°- fc [Q(AW,A{*})][Q(^mfc)] 

fe=i 

m 

+ E (-?f (ra+1) """ fc [Q(A{™y\W)]K(^)] = o 

k>m— a+1 

Cancelling (— g) m + 1_a gives ©, the equality we need to prove to finish this case. 

This establishes the special case. 

General case: Now, consider the general case. Here, the proof is by induction. The base 
case of O q (G(l, 2)) is trivial to check. First, suppose that the result holds in O q (G(m', n')) 
for all to' < n' < n. Next, suppose that the result holds in all O q {G{m' , n)) for all to' < to. 
Finally, suppose that the result holds in O q {G{m,n)) for all values of t' < t. 

Suppose that t < n — m. Then t + to < n; and so there is an index c, say, with 
c ^ Mu{ji, . . . ,jt}. Note that the index c does not occur in any of the terms in ([U]). Thus, 
we may ignore the column c and work in O q (G(m,n — 1)) where the result holds by the 
inductive hypothesis. 

Next, suppose that t = n — m < to. Choose an index r G {1, . . . , m}\{ii, . . . , it}- The 
index a + to — r occurs in each of the quantum minors in © . By the inductive hypoth- 
esis, the result © holds for the triple I' := I\{a + to — r}, J' := J\{a + to — r}, M' := 
M\{a + to — r} in the copy of O q (G(m — l, n— 1)) that sits inside the copy of O g (M m _i )n _i) 
obtained by removing the row r and the column a + m — r: call the resulting equation (1'). 
We obtain the desired result by invoking the Quantum Muir Law, Proposition [T31 to insert 
the index a + to — r in each quantum minor occuring in (1'). 
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It only remains to consider the case where t = n — m = m. However, this is the special 
case that was established in the first part of the proof. □ 



Proposition 3.3 p([I\J]) = {{Q(I,J)}} 

Proof: The proof is by induction on t. The case t = 1 is given in Theorem! 

Suppose that I = {ii, 12, . . ■ , it} and J = {ji, j'2, . . . ,jt}, with t > 2. Expand [I\ J] along 
its final row, by using [6, Corollary 4.4.4], to obtain 

t 

[Jw=i;(-9)*-*[Aft}iJ\{j*}]XHi*. 

k=l 

Now apply p to this expression, using the inductive hypothesis on the quantum minors 
[I\{it}\J\{jk}\ to obtain 

t 

p([i\J]) = E(-^ t " fc ^(Afe} ) AO*})][M]- 1 [Qfe,i fc )][M]- 1 

k=l 

Note that the index sets Q(it,jk) = {(jk + o, + m — l),a,...,a + m — i t ,...,a + m — l} 
and M = {a, a + 1, . . . , a + m — 1} differ only in the indices (jk + a + m — 1) and a + m — it, 
so that 

[M\- x [Q{H,jk)\ = q-^^^+^-^lQi^mM}- 1 . 

Thus, 

t 

p{[i\A) = -E(-?) (t_fc) ~ sign(a ^^ 

k=l 

However, 

t 

-(E(-^ fc) ~ sign(a ^^ 

k=l 

by Lemma l3T2| so 

p([I\J]) = lQ(I,J)}[M][M}-> = [Q(I, J^M]- 1 = {{Q(I, J)}} 
as required. □ 



Recall from Section [T] the definition of an index pair (I, J) and the corresponding quan- 
tum minor [/ | J] in a fixed quantum matrix algebra, say O q (M rn ^ n _ m ). Let A denote the 
set of index pairs (or quantum minors). 

We put a partial order on A that is denoted by < s t- Let u,v be integers such that 
1 < u < m and 1 < v < n — m, and let (/, J) and (K, L) be index pairs with I = {i\ < 
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• • • < i u }, K = {ki < ■ ■ ■ < k v } C {1, . . . , m}, and J = {ji < ■ • ■ < j u }, L = {h < 
lv} Q {1, • • • j n — m}. We define < st as follows: 

( 



< 



(I, J) < st (K,L) 



u > v, 

i s < k s for 1 < s < v, 
js < h for 1 < s < v. 

In [H Theorem 3.5.3] it is shown that quantum matrices form a graded algebra with a 
straightening law with respect to this order. 

Let [M\ = [a, a + 1, . . . , a + m — 1]. The previous proposition shows that for each 
quantum minor [/ | J] of Oq(M mi „„ m ) produces, in a natural way, a generating minor 
[Q(I, J)] = p([I | of O q (G(m,n)). It is easy to check that every generating minor 

of O q (G(m,n)), apart from [M] itself, arises in this way. Thus, we can use the previous 
proposition to induce a partial order on II, the set of generating minors of O q (G(m,n)). 
The following combinatorial lemma identifies this partial order. 

Proposition 3.4 Let 1 < s < n and set a = s . Then [I\J] < s t [-^1-^] if an d only if 
Q(I,J) < S Q(K,L). 



Proof: This is similar to the proof of [H Lemma 4.9] 



□ 



Note that [M] = [a, a + 1, . . . , a + m — 1] is the maximal element in the partially ordered 
set II S . Figure [2] illustrates the previous result in O q {G{2,4)) with s = 2. 



[2|2] 

[2|1] [1|2] 

till] 
[12|12] 

< st on O q {M 2 ) 



[12] 



[14] 
[13] 

[24] 



[34] 



[23] 

n 2 on O q (G(2,4)) 



Figure 2: 

We use the previous results to transfer the graded algebra with a straightening law 
property from O g (M min _ m ) to O q (G(m,n)). The proof is essentially obtained by reversing 
the direction of the proof of [U Theorem 3.5.3], and, for this reason, we merely sketch the 
proof. 
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Theorem 3.5 The quantum grassmannian O q (G(m,n)) is a graded quantum algebra with 
a straightening law on the poset U s for each 1 < s < n. 

Proof: There are five conditions in the definition of a graded quantum algebra with a 
straightening law, see Definition 13.11 Conditions (1) and (2) are immediate; so we need to 
check (3), (4) and (5). We use Theorem 12.21 with a = s — m. 
The map p of Theorem 12.21 extends to an isomorphism 

p : O q {M m ^ n - m )[y,y^ 1 - 1 a} — ► Dhom(C (? {G(m, n)), [a, a + 1, . . . , a + m - 1]) 

with p(y) = [M], cf. [2J Corollary 4.1]. Let 6 denote the inverse of this isomorphism. Note 
that y quasi-commutes with each of the quantum minors in O q {M m>n - m ). 

Suppose that [Ii] ai [/2] a2 • • • [^f] a *[Af] a is a standard monomial with respect to the or- 
dering < s , and suppose that I t ^ M. Let p{[Ki \ Lj\) = [7j][M] _1 for each i = l,...,t. 
Then 

9{[hr[I 2 r ■ ■ ■ [h} at [M] a ) = (-q)'[Kx I L X \^[K 2 | L 2 p ...[K t \ L t fV +Eai - 

Note that this image is a non-zero scalar multiple of a term in the standard basis of 
O q {M m ^ n _ m ) multiplied by a power of y. Note also that distinct [A] ai [/ 2 ] a2 • • • [I t } at [M] a 
produce distinct images. Thus, a linear combination of such terms is mapped to a linear 
combination of terms which are linearly independent, and so the standard monomials with 
respect to the ordering < s are linearly independent. This establishes (3). 

Next, suppose that [I], [J] are incomparable with respect to < s . Note that neither [/] 
nor [J] is equal to [M], since [M] is the maximal element of the poset Il s . Thus, there are 
quantum minors [K \ L], [U | V] with p([K | L]) = [I][M}~ 1 and p([U \ V}) = [J][M] -1 . 
Note that [K \ L] and [U \ V] are incomparable, by Proposition 13.41 As O q (M m ^ n ) is a 
graded quantum algebra with a straightening law, there is an equation 

[K\L][U\V]=Y J <xA K i\ L iWi\V i ] 

with at G k and [K % \ Lj < st [Ui \ V t ] while [Ki \ Li] < st [K \ L], [U \ V]. 

Apply p to this equation, and cancel [M] -2 in the resulting equation to obtain an 
equation 

[i\[j]= x>H0Wi] 

and note that [Jj] < s [Jj] and [Jj] < s [i],[J] for each i, by using Proposition 13.41 This 
establishes (4). 

Finally, suppose that [I], [J] G LT S . If [I] = [M] or [J] = [M\ then these quantum minors 
quasi-commute; and so (5) is established for this pair. Otherwise, we argue in a similar 
manner to the previous paragraph, but this time using the fact that (5) holds in quantum 
matrices, to establish (5) for O q (G(m,n)). 
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Thus, O q (G(m,n)) is a graded quantum algebra with a straightening law with respect 
to the poset n s . □ 
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